<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        var arr = [6,1,5,2,3,8,90,23,14,23,-1];
        // for(var i=0;i<arr.length-1; i++){
        //     for(var j=0;j<arr.length-1-i;j++){
        //         if(arr[j]>arr[j+1]){
        //             var k = arr[j]
        //             arr[j] = arr[j+1]
        //             arr[j+1] = k
        //         }
        //     }
        // }
        // console.log(arr);

        // // 选择排序
        // for(var i=0; i<arr.length-1;i++){
        //     var min = i;
        //     for(var j=i+1;j<arr.length;j++){
        //         if(arr[min]>arr[j]){
        //             min = j;
        //         }
        //     }
        //     if(min != i){
        //         var k = arr[min];
        //         arr[min] = arr[i]
        //         arr[i] = k
        //     }
        // }
        // console.log(arr);
    
        // for(var i=0;i<arr.length-1;i++){
        //     for(j=i+1;j<arr.length;j++){
        //         if(arr[i]>arr[j]){
        //             var k = arr[i]
        //             arr[i] = arr[j]
        //             arr[j] = k
        //         }
        //     }
        // }
        console.log(arr)
        //插入排序
        for(var i=0;i<arr.length-1;i++){
            for(var j=i+1;j>0&&arr[j]<arr[j-1];j--){
                var k = arr[j]
                arr[j] = arr[j-1]
                arr[j-1] = k
            }
        }
        console.log(arr)
        //
        // for(var i=0;i<arr.length-1;i++){
        //     for(var j=i+1;j<arr.length;j++){
        //         if(arr[i]>arr[j]){
        //             var k = arr[i]
        //             arr[i] = arr[j]
        //             arr[j] = k
        //             j--
        //         }
        //     }
        // }
        // console.log(arr)
    </script>
</body>
</html>